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We use an overlooked characterization of interlacing to give a two sentence proof 
of Cauchy's interlace theorem[2]. Recall that if polynomials f(x) and g{x) have all 
real roots r\ < r-i < ■ ■ ■ < r n and s\ < S2 < • • • < s„_i then we say that / and g 
interlace if and only if 

ri < si < r 2 < s-2 ■ ■ ■ < s n -l < r n . 

The following can be found in pQ, along with a discussion of its history back to 
Hermite. 

Theorem 1. The roots of polynomials f,g interlace if and only if the linear com- 
binations f + ag have all real roots for all a £ K. 

Corollary 1. If A is a Hermitian matrix, and B is a principle submatrix of A, 
then the eigenvalues of B interlace the eigenvalues of A. 


Proof. Choose a£l, partition A 


that follows from linearity of the determinant: 
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and consider the following equation 
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Since the matrix on the left hand side is the characteristic polynomial of a 
Hermitian matrix, \A — xl\ + a\B — xl\ has all real roots for any a, and hence the 
eigenvalues interlace. □ 
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